Hotel International
Abresan crossroads. 50$ single / 75$ double, with breakfast, for foreigners. new interior, very clean and quiet, semi-international standards meaning new western bathroom, soap, clean towels, room service, buffet breakfast, tv, mini-bar, english-speaking staff .... worth a good european 3*.
Tabriz Shah-Goli PARS Hotel
(http://www.parshotels.com/). five-star but not worth the price. often used by business travelers.
Recently Hotels and Guest Houses Mosaferkhaneh have to offer a same tariff for nationals and foreigners. In case of doubt, ask a local to compares your price by the one written on price board in Persian. Main place for regular Guest Houses in Tabriz is Ferdowsi Street and Amin Street. For Japanese Darya Guest House is more friendly. Some richer Turks often go Darya Hotel in Rah-Ahan Street, otherwise one of those in Ferdowsi Street. From best to worst:
Hotel Morvarid
Formally polite staff but will interfere and investigate your relations with locals! May not get your local contacts messages for you in your absence or let them wait for you in lobby. Will warn them they are not permitted to contact foreigners.